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Алгоритм обучения нечеткого классификатора 
с использованием генетических процедур 


В статье рассматривается новый алгоритм обучения нечеткого классификатора, позволяющий с помощью 
генетических процедур обучать одновременно как базу правил, так и базу данных нечеткого классификатора 
(параметры функций принадлежности элементов предпосылки правила). Специально разработанные 
генетические процедуры позволяют параллельно оптимизировать несколько критериев, отвечающих за 
точность, интерпретируемость и компактность нечеткого классификатора. Сравнительное тестирование 
разработанного алгоритма с зарубежными аналогами на тестовом наборе данных \!ше показало его 
преимущество в части интерпретируемости при сохранении высокой точности классификации. 


Введение 


В исследованиях по нечеткому моделированию актуальной является задача по- 
строения нечеткого классификатора на основе данных и соответствующего алгорит- 
ма его обучения, обеспечивающего высокую точность классификации с сохранением 
интерпретируемости набора нечетких правил. Существует много алгоритмов обучения, 
большинство из которых ориентированы на получение точной модели классифика- 
ции. В последнее время разработан ряд алгоритмов, которые наряду с обеспечением 
точности позволяют сохранять интерпретируемость модели за счет наложения ограни- 
чений на изменение ее параметров, либо использования эвристических пост-процедур 
упрощения ее структуры. Такие подходы основаны на разграничении процессов опти- 
мизации точности модели и упрощения ее структуры. В работе [1] одним из авторов 
статьи был предложен алгоритм обучения параметров нечеткого классификатора (НК), 
который решал задачу одновременной оптимизации точности и интерпретируемости 
НК на основе стратегии Парето-оптимальности. Данный подход позволял построить базу 
правил (БП) НК при неизменных изначально заданных нечетких разбиениях входных 
признаков. Результатом работы этого эволюционного алгоритма являлся набор недоми- 
нируемых классификаторов с различными соотношениями точности и интерпретируе- 
мости, что позволяло эксперту или специалисту в предметной области выбрать один 
из вариантов классификатора, приемлемый для конкретных условий. 

Цель данной статьи — снять ограничения ранее разработанного алгоритма и 
предложить алгоритм обучения, позволяющий с помощью специальных генетичес- 
ких процедур обучать параллельно как базу правил, так и базу данных (БД) нечеткого 
классификатора (параметры функций принадлежности элементов предпосылки правила). 
В качестве оптимизационного критерия, отвечающего за простоту модели, в настоя- 
щей работе в отличие от предыдущей [1], где минимизировалось количество правил 
и функций принадлежности, предлагается использовать агрегированную меру сходства 
нечетких множеств модели. В результате применения алгоритма обучения в составе 
выходного набора недоминируемых классификаторов должны присутствовать экземп- 
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ляры, обладающие высокой точностью классификации и одновременно интерпретируе- 
мые с точки зрения различимости функций принадлежности, небольшого количества 
нечетких множеств в предпосылках правил и самих правил. 


1 Постановка задачи 


Пусть О — множество различных наборов нечетких правил. Каждое из правил, 
входящих в набор, представляет собой некоторую комбинацию лингвистических зна- 
чений нечетких множеств отдельных входных признаков из максимально возможного 
количества комбинаций (р +1)х...х(р, +1), где р; — количество нечетких множеств, 


соответствующее 1-му входному признаку, 1 = 1,...,и. Требуется найти набор нечетких 
правил 5ЕО, который является решением многокритериальной задачи оптимизации 
с критериями Е (5) (К = 1,..,3), где Е\(5) — точность НК, измеряемая с использованием 
среднеквадратичной ошибки, Е2(5) — интерпретируемость НК, измеряемая в виде аг- 
регированной меры близости отдельных функций принадлежности в предпосылках 
правил, Ё3(5) — компактность НК, измеряемая количеством правил и количеством раз- 
личных нечетких множеств для НК. 

В процессе проведенных исследований нами был разработан алгоритм обуче- 
ния НК с использованием генетических процедур, который позволяет настраивать как 
параметры базы данных классификатора, так и определять близкую к оптимальной 
структуру базы правил согласно трем критериям: точность классификации, агрегиро- 
ванная мера близости отдельных функций принадлежности в предпосылках правил, 
количество и длина правил. Специально разработанные генетические процедуры позво- 
ляют параллельно оптимизировать вышеперечисленные критерии и получать несколько 
недоминируемых по Парето наборов нечетких правил, которые являются компромиссны- 
ми решениями и предоставляют эксперту широкие возможности по принятию окончатель- 
ного решения, опираясь на знания предметной области и имеющиеся альтернативы. 


2 Определение нечеткого классификатора 


Нечеткий классификатор представляет собой систему нечетких правил, которые 
описывают т классов в имеющемся наборе исходных данных, и нечеткую систему 
вывода для их переработки с целью получения результата классификации [2]. Пред- 
посылки правил задают область действия правил в и-мерном признаковом пространст- 
ве, а следствиями правил являются метки классов из множества #е {С,,..., С}: 


Правило В; если хеЕАД и... хЕА,,то1,1=1,..., М, (1) 


т? 

т в 
где М -— количество правил, и — количество признаков, х = ра БЕ =] — ВХОДНОЙ 
д 4. 


т 


вектор признаков, {; — следствие 1-ГО правила, А — нечеткие множества, за- 


п? ** 


данные функциями принадлежности : В ->1 0,11; 7=1,...,И. Логическая связка «и» 
у. р Ил 7 


моделируется оператором произведения или оператором минимум в трактовке Заде, 
и определяет связь между отдельными элементами предпосылки. Следовательно, сте- 
пень активации 1-го правила рассчитывается следующим образом: 


до)= Пл) или В) = ши, (6) 22,5. 


Выход классификатора определяется согласно стратегии «победитель забирает 
все», то есть выходом является класс, соответствующий следствию правила с наиболь- 
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шей степенью активации: 
* „* 
УЕ=Ё, Г =аге тах( р). 
1$94<М 
Степень достоверности результата определяется нормализованной степенью ак- 
тивации правила 


СЕ =р./ р. 


В качестве функций принадлежности нечетких множеств отдельных признаков в 
нашем исследовании использовались треугольные функции, представленные форму- 


лой (2). 


Илье : К —> [о, 1], Ма ь,(Х) — 2 хе [,с] 2 (2) 


причем а<Ь<с. 

При использовании более сглаженных функций принадлежности, как например 
гауссовы или экспоненциальные функции, в большинстве случаев НК, полученные в 
результате генетического обучения параметров, являются более точными только на 
обучающих данных. 


3 Упрощение базы нечетких правил 
на основе меры сходства 


Упрощение структуры нечеткого классификатора состоит в сокращении коли- 
чества правил и в сокращении количества нечетких множеств, заданных функциями 
принадлежности для каждого признака. Сокращение нечетких множеств происходит 
за счет слияния схожих функций принадлежности для каждого из имеющихся призна- 
ков [3]. Можно выделить три типа нежелаемого сходства между нечеткими множествами, 
которые могут быть получены в результате выполнения автоматической процедуры 
построения нечеткого классификатора: 

— сходство двух нечетких множеств для отдельного входного признака; 

— сходство нечеткого множества с универсальным множеством Ц (4, (х) =1 

УхЕХ); 
— сходство нечеткого множества с одноэлементным множеством. 
В работе [3] предлагаются автоматические методы разрешения 1) и 2) типа сход- 


ства, вопрос удаления множеств 3) типа должен рассматриваться экспертами. 
Примером меры сходства двух нечетких множеств А и В является величина: 


[Мо в| 
И В > (3) 
где ||| — определяет мощность нечеткого множества, а операторы г“ и $ представляют 


собой операции пересечения и объединения соответственно. Если 5, ‚= 1, то функ- 
ции принадлежности А и В идентичны, 5. „ „= 0 для неперекрывающихся функций 


принадлежности. 
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В предлагаемом нами алгоритме процедура упрощения БП нечеткого классифи- 
катора осуществляется путем объединения двух наиболее схожих нечетких множеств с 
последующим обновлением базы правил. Процедура повторяется до тех пор, пока ме- 
ра сходства не будет ниже изначально заданного порога 9; = [0,1]. 


Если 5. >09; (нами используется 0, = 0,6), тогда объединение нечетких мно- 
жеств А и В в новое множество С осуществляется следующим образом: 
ас = ши { а, а} 
Ве =аб. +(1-@Ь, , 
сс = тах {С.С} 
где коэффициент @ е [0,1] определяет влияние А и В на новое нечеткое множество С. 


Объединение нечетких множеств сокращает количество функций принадлежности, 
используемых в модели, и, следовательно, улучшает интерпретируемость результатов. 
Если все нечеткие множества входного признака подобны универсальному множест- 
ву, или если после объединения признаку соответствует только одна функция принад- 
лежности, то данный признак может быть исключен из модели. В результате такого 
упрощения в БП нечеткого классификатора могут появиться несколько правил с оди- 
наковыми предпосылками. Избыточные правила автоматически удаляются из БП. 


4 Оптимизационные критерии классификатора 


В нашем исследовании рассматриваются три критерия оптимизации нечеткого 
классификатора: 

— точность; 

— интерпретируемость (простота); 

— компактность. 

Для каждого из критериев необходимо выбрать функцию, которая может быть 
вычислена в процессе оптимизации критерия. 


Точность НК измеряется с использованием среднеквадратичной ошибки: 
№ 


МЕ (и->), (4) 


К=1 
где у, — реальное значение выходного признака для К-го входного вектора, а у, — мо- 


делируемое значение выходного признака для А-го входного вектора, №М-— количество 
объектов данных. 

Для определения второго критерия оптимизации — интерпретируемости или про- 
стоты НК — возможно использовать различные меры. В нашем исследовании мы рас- 
сматриваем меру сходства, как наиболее важную с точки зрения интерпретируемости. 
Значение меры сходства 5 между различными нечеткими множествами для каждого 
из входных признаков НК можно выразить следующим образом: 


5= шах 5 (А,,Вь 1 =1,....п; =... МУК=Ь..„М. (5) 


721 
1,],К 
А; = Ву 
Эта мера является агрегированной мерой сходства для нечеткого классификатора 
и целью ее использования в качестве критерия оптимизации является необходимость 
минимизировать максимальное значение сходства между нечеткими множествами для 


каждого входного признака. 
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Мерой задания третьего критерия — компактности — являются М — количество пра- 
вил и [, — количество различных нечетких множеств для НК. В этом случае делается 
предположение, что НК с малым количеством правил и нечетких множеств является 
компактным. 


5 Реализация алгоритма обучения классификатора 


5.1 Характеристики алгоритма обучения 


Основными характеристиками разработанного алгоритма обучения параметров 
НК являются: 

1) разработанный алгоритм является генетическим алгоритмом (ГА) для много- 
критериальной оптимизации нечеткого классификатора и позволяет за один запуск ГА 
получить несколько недоминируемых решений согласно Парето-стратегии; 

2) определены ограничения на изменения параметров НК в процессе оптимиза- 
ции, которые учитывают специфические знания предметной области. Генетические 
процедуры инициализации и рекомбинации особей популяции учитывают эти ограни- 
чения; 

3) алгоритм обучения выполняет поиск оптимальной структуры НК в пространстве, 
охватывающем НК с различным количеством правил. Каждая особь популяции содер- 


жит различное количество правил в интервале [1, пах ] ‚› Где тах задается экспертом. 


Нечеткие множества в предпосылках правил кодируются действительными числами; 
4) начальная популяция ГА генерируется случайным образом и равномерно рас- 
пределена в границах поискового пространства, которое определяется обучающими 
данными и заданными ограничениями; 
5) поиск решений осуществляется среди НК с упрощенными базами правил, то есть 
все особи популяции предварительно упрощаются (после инициализации и рекомби- 


нации) и имеют значение сходства в интервале [о, 0.6] } 


6) генетические процедуры отбора и замены особей популяции выполняются с 
использованием схемы предварительного отбора [4], которая является одновременно 
процедурой формирования ниш и стратегией элитизма ГА [5]. Кроме того, использу- 
ется эвристический подход для сохранения разнообразия в количестве наборов правил 
особей ГА. Выживаемость особей популяции базируется на концепции Парето-опти- 
мальности; 

7) используемые генетические процедуры рекомбинации выполняются для несколь- 
ких уровней структуры НК: уровень базы правил; уровень отдельного правила; уровень 
параметров функций принадлежности. 

Общая схема работы предложенного алгоритма представлена на рис. 1. 


5.2 Представление структуры классификатора в особи 
генетического алгоритма и инициализация начальной 
популяции 


Параметры каждого нечеткого классификатора (решение оптимизационной задачи) 
кодируются в хромосоме $5,, 1=1,...[. (Ё — размер популяции), как последовательность 


элементов, описывающих нечеткие множества предпосылок правил. Классификатор 
с М нечеткими правилами кодируется следующим образом: 


я, = (ап... ат»), где строка аи, = (аи ,Ба,С,....а„В„»с„ ) содержит параметры не- 


ттт 


четких множеств А,, /=1,...,И — предпосылки правила 1. 
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При генерации начальной популяции используются несколько ограничений: 
1) ограничение согласно семантике нечеткого множества. Согласно этому огра- 
ничению каждое нечеткое множество А, ((=1,....М; 7=ТЪ....,й) может быть представ- 


Ь, 


>С в[1,и, | где а; <Ь, С 


лено тремя действительными значениями а, 


2) пара соседних функций принадлежности отдельных признаков должна удов- 
летворять условию а) < с, ‚ где Ги К обозначают левое и правое нечеткое множество 
соответственно; 

3) количество нечетких правил, закодированных в каждой популяции ГА, лежит 
в интервале [1, пах |. 


Входные данные 


Определение значений 
оптимизируемых критериев 
для популяции нечетких 
классификаторов 


Упрощение струк- 
туры нечетких 
классификаторов 


Отбор особей популяции 
согласно схеме предотбора 


Ф 


Применение к элементам 
Формирование популяции генетических 
набора | операций кроссовера и мутации 
недоминируемых 
классификаторов 


ИТоОНАивииИтио 


-отэ4еТ] ииппэпнох оноеитоо \ 1 
иипвиАпоп иозон эинеяодии4о 


Выполнение 


да критерия останова 


Рисунок 1 — Общая схема работы алгоритма обучения нечеткого классификатора 
с использованием генетических процедур 


Процедура инициализации начальной популяции осуществляется следующим об- 
разом: 
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1) начальная популяция ГА генерируется случайным образом так, что количество 
особей с М закодированными правилами для каждого значения М Е [1, пах | лежит в 


уй 
интервале [ттМ№5, тахМ№$], 0< ттМ№5< — < тахМ№ < Г, ‚ где [. - размер популяции, 
тах 


ттМ№5 — минимальный размер ниши особей популяции; тт/М5 — максимальный раз- 
мер ниши особей популяции; 

2) для генерации каждой особи, кодирующей М правил: для каждой треугольной 
функции принадлежности, задающей нечеткое множество А, ЛЕМ, 


случайным образом в интервале |2 и ‚| генерируются три действительных значения, 


которые далее сортируются по возрастанию для удовлетворения ограничения а, < р, <с,; 
3) для каждой особи популяции выполняется процедура упрощения базы правил 


сгенерированного нечеткого классификатора. 


5.3 Процедура отбора и замены особей популяции 


Для отбора особей популяции на каждой последующей генерации используется 
схема предварительного отбора [4]. Процедура отбора и замены особей популяции вы- 
полняется следующим образом: 

1) на каждой итерации ГА случайным образом отбираются две особи популяции; 

2) для отобранных особей выполняются п операций скрещивания и для каждой 
из полученных дочерних особей выполняется операция мутации. Таким образом, полу- 
чается 2хи особей; 

3) наилучшая из первых и особей замещает первую родительскую особь, и наи- 
лучшая из последующих и особей замещает вторую родительскую особь только, если: 

— потомок лучше родительской особи; 

— количество правил, закодированных в дочерней особи, равно количеству пра- 
вил родительской особи или величина ниши для родительской особи больше, чем итМ5, 
и величина ниши дочерней особи меньше, чем тахМ№. 

Особь / лучше, чем другая особь .Л, если / доминирует ./. Наилучшая особь / из не- 
которой коллекции особей — это особь, которая не доминируется ни одной из особей 
/] коллекции. Величина ниши особи /-— это количество особей в популяции, кодирую- 
щее такое же количество нечетких правил. 

Таким образом, используемая схема предварительного отбора позволяет поддер- 
живать разнородность особей популяции, так как потомок заменяет только похожего на се- 
бя родителя, а также является стратегией элитизма, так как каждая особь популяции 
может замещаться только лучшей особью. Для сохранения разнообразия популяции 
относительно количества кодированных правил используется эвристический подход, 


гарантирующий сохранение количества особей с М правилами для всех М Е [, плах | 


в интервале [ти №5, тахМ$]. 


5.4 Генетические процедуры скрещивания и мутации 


В связи с тем, что поисковое пространство оптимизационного алгоритма достаточ- 
но большое, то для того, чтобы обеспечить эффективный поиск, используются операции 
рекомбинации, предназначенные для работы на различных уровнях структуры НК: 
уровень всего набора правил, уровень отдельных правил, уровень параметров функций 
принадлежности. Кроме того, после выполнения процедуры рекомбинации для каж- 
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дого из потомков выполняется процедура упрощения БП. В последующем описании 
процедур рекомбинации @ -— случайное число, равномерно распределенное на интер- 


вале [0,1]. 

Процедуры рекомбинации на уровне всего набора правил: 

Процедура скрещивания 1: 

Пусть Л = А и [В — две родительские особи. Процедура 
скрещивания позволяет родительским особям обменяться информацией о количестве 
правил и об отдельных правилах каждой из них. Точки скрещивания могут распола- 
гаться только между отдельными правилами. В результате получается две дочерних 

1 1 р2 р 1 1 2 2 
особи = [АВ Вы] И (В Вой Ве 


а-+12°* 
а = гоипа (@-М, + (1-<)-М,) 


Ь = гоипа ((1-@)-М, +а .М,) 
Таким образом, количество правил дочерних особей находится в интервале 
[Мь М}. 
Процедура скрещивания 2: 
Процедура позволяет увеличить количество правил двух дочерних особей. Первая 


(6) 


дочерняя особь содержит все М, правила первой родительской особи и тт { пах- ММ, } 
правил второй родительской особи. Вторая дочерняя особь содержит все М, правила 
второй родительской особи и тт {шах- ММ ,} правила первой родительской особи. 


Процедура мутации 1: 

Процедура позволяет добавить или удалить с равной вероятностью одно правило 
в БТ. При выполнении удаления — случайным образом отобранное правило удаляется 
из БП. При выполнении добавления — случайным образом согласно процедуре инициа- 
лизации, описанной в 5.2, генерируется новое правило, которое добавляется в БП. 

Процедуры рекомбинации на уровне отдельных правил: 

Процедура скрещивания 3: 


Пусть [= (1 ВВ, | И = (Вы, м — две родительские особи. Про- 


у 
цедура позволяет получить следующие две дочерние особи: /; = (№ ве В ) и [= 
=”... В'... Ва, где 
Е; =аВ, +(1-@) К; 


4 2 т (7 
В, =с В, +(1-а) В, 


где 1, / — случайные индексы из интервалов 1, М | и | ‚] соответственно. 
Процедура скрещивания 4: 


У 


Пусть 1 = (1 ый, ВЫВы и Г. = (г... ® не — две родительские особи. Про- 
цедура позволяет получить следующие две дочерние особи: 1; = (1 в заВы ) ий = 
= (к ана, ой ) ‚ где в и К являются результатом равномерного скрещивания. 


Процедура мутации 2: 

Процедура позволяет заменять случайным образом отобранное правило на новое 
правило, которое генерируется случайным образом согласно процедуре инициализа- 
ции, описанной в пункте 5.2. 
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Процедуры рекомбинации на уровне параметров БП: 
Процедура скрещивания 5: 
Пусть 1 = (1 В, В) и Г, СВ, В. ) — две родительские особи. Про- 


И М> 
цедура позволяет получить следующие две дочерние особи: /, = (№ В Ви ) и [, = 


2 4 2 3 4 > 
= [И ... В; .-. Вы, ) ‚ где правила К; и К, отобраны случайным образом и получены 


как результат выполнения арифметического скрещивания нечетких множеств случай- 
ным образом выбранного входного признака (: 
а; =аа, +(1-а)а, &=ав,+(1-а} с =ас,+(1-а)сь : 
а, = ва; +(1-а)а, В =аБ +(1-@) с. =ас+(1-а)с, — 

Процедура мутации 3: 

Процедура позволяет изменять случайным образом выбранное нечеткое множест- 
во случайного нечеткого правила. Новое нечеткое множество генерируется случайным 
образом. 

Процедура мутации 4: 

Процедура позволяет изменять значение одного из параметров нечеткого мно- 
жества а, Ь, или с функции принадлежности. Новое значение параметра генерируется 
случайным образом с учетом ограничений. 


6 Оптимизационные схемы и принятие решения 


В результате предварительных экспериментов было установлено следующее: 

1) минимизация количества правил М оказывает отрицательное влияние на ре- 
зультат оптимизации. Причиной может являться то, что этот параметр не является 
независимой оптимизируемой переменной. В последующих экспериментах этот па- 
раметр не учитывается в оптимизации, но принимается во внимание при проведении 
анализа последней популяции решения задачи; 

2) необходимо учитывать, что очень простая нечеткая модель не будет принята 
экспертом, если она не является достаточно точной. В результате проведения опти- 
мизации по нескольким критериям промежуточные достаточно точные варианты НК 
часто отбрасываются из-за большого значения критерия, отвечающего за простоту мо- 
дели. Таким образом, необходимо исследовать альтернативный подход с использовани- 
ем ограничения ©, на значение агрегированной меры сходства, что позволит остановить 
минимизацию этого критерия для вариантов решений, удовлетворяющих ограничению 2; 

3) значение критерия Г. — количество различных нечетких множеств для НК, зна- 
чительно сокращается с использованием процедуры упрощения БП нечеткого клас- 
сификатора и поэтому нет необходимости определять его в качестве одного из оптими- 
зируемых критериев. 

Согласно приведенным выше результатам анализа работы предлагаемого алго- 
ритма обучения НК нами рассматриваются две оптимизационных схемы (табл. 1). 


Таблица 1 — Схемы оптимизации 


Оптимизационная схема | | минимизировать / = М5Еи /, =5 


Оптимизационная схема 2 | минимизировать / = МЗЕи Х, = шах {2,5} 


После завершения работы алгоритма принятие окончательного решения и отбор 
решений осуществляется согласно следующему алгоритму: 
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1) определение набора 7” = [2 д 2, недоминируемых решений по трем крите- 
риям: минимизировать } =М5Е р =5 =М; 

2) выбор из множества 7” наиболее точного решения 2, ; удаление 2, из 7”; 

3) если решение 2, недостаточно точное, или множество 7” - пустое, то завер- 
шение алгоритма отбора; 

4) если решение 2, недостаточно простое или компактное, то переходим к шагу 2, 
иначе выбор решения 2, для вывода. 


Сравнительное тестирование разработанного алгоритма с зарубежными аналогами 
на наборе данных \Мше из международного архива тестов показало его преимущество 
в части интерпретируемости НК при сохранении сопоставимой точности классифи- 
кации (табл. 2). 


Таблица 2 — Результаты классификации набора данных У! те различными методами 


Точность 
Ани Количество правил 
Алгоритм обучения НК (средняя для 10 
и запусков ГА) 
запусков ГА) у 

Алгоритм, описанный й 
А.Т. Согсогал, 3. Зеп 22% оо 
Алгоритм, описанный я 
Н. 156 ась, Т. Маказвипа 9 Ш 
Метод, описанный Н. 1551Ъас, ы 
Т. МаКазбита, Т. Мигаа г. и 
Алгоритм, представленный в 97,8% 3 
настоящем исследовании 


Заключение 


В настоящей работе предложен алгоритм обучения нечеткого классификатора с 
использованием генетических процедур, который позволяет не только обучать БП, но 
и БД нечеткого классификатора путем настройки параметров функций принадлежнос- 
ти. Наряду с высокой эффективностью разработанного алгоритма обучения НК, о чем 
свидетельствует сравнительный анализ с аналогами, важным достоинством алгорит- 
ма является возможность получения нескольких классификаторов за один запуск ГА, 
при этом не требуются дополнительные процедуры кластеризации для определения 
начальной популяции особей ГА. Благодаря многокритериальной оптимизации резуль- 
татом работы алгоритма являются наборы НК с различными соотношениями точнос- 
ти классификации и простоты структуры. В качестве критерия интерпретируемости 
НК используется агрегированная мера сходства нечетких множеств. Особи ГА имеют 
переменную длину и кодируют параметры предпосылок базы нечетких правил НК, 
следствия нечетких правил рассчитываются автоматически на каждой итерации ГА. 
Разработанные генетические процедуры инициализации, отбора, рекомбинации особей 
ГА позволяют эффективно искать решения в поисковом пространстве, охватывающем 
НК с различным количеством правил. 
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Н.А. Новосьолова, [.Э. Том 

Алгоритм навчання нечткого класиф!катора з використанням генетичних процедур 
Розглядаеться новий алгоритм навчання нечткого класиф!катора, що дозволяе за допомогою генетичних 
процедур навчати одночасно як базу правил, так 1 базу даних нешткого класификатора (параметри функщй 
приналежност! елементв передумови правила). Спещально розроблен! генетичн! процедури дозволяють 
паралельно оптимзувати юлька критерйв, в1дпов1дальних за точеисть, 1нтерпретованисть 1 компактн1сть 
нечткого класиф\катора. Поравняльне тестування розробленого алгоритму 13 закордонними аналогами 
на тестовому набор! даних \ше показало його перевагу у частин! 1нтерпретованост! при збереженн! 
високо! точност! класиф!каци. 


М№.А. №оуо5еота, Т.Е. Тот 

Геагишо А оогИ т о Еи77у СЛа$$Шег уу Сепейс Ргоседиге$ 

шп Фе рарег Фе пе\у Теагоше а1еог ит о Втту С1аз$1ег (ЕК) 1$ ргорозе4, \Умсь 115ез йе сепейс ргоседигез 
10 зппи[апеоч$1у а4азё Бой Фе ге Базе апа Чайа Базе (фе рагатеег$ оЁ тетбег$р РапсНоп оЁ пие 
ргепл1зез) оГЕК. ТВе зреслаПу 4еуеюре4 эепейс ргоседигез реги! {№0 орйпте ш рагаПе| зеуега| сгИепа, 
тезропз е ог с1азз1Исайоп ассигасу, зпарИсИу ап4 сотрастез$ оЁ Влтту с1аззег. Те сотрагайуе апа[уз1$ 
о 4еуеоре4 а1гогИйт оп Фе 1езНпс даёазей У те зБо\$ Из ауащасе оуег Коге!2п апа|02$ ассог@ те ю 
ииегргеа Ииу оЁ гезиЙ$ ргезегуше фе Б1оН с1азз1Ясайоп ассигасу. 


Статья поступила в редакцию 26.05.2010. 
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